Cho danh sách

Danh sách con gồm 3 phần tử bên trái 1,3,7 đã được sắp. Để tiếp tục sắp xếp phần tử thứ tư a 4 = 6 {\displaystyle a_{4}=6} vào danh sách con đó, ta tìm vị trí thích hợp của nó là sau 3 và trước 7.

Làm tiếp theo với a 5 = 4 {\displaystyle a_{5}=4} ta được

Làm tiếp theo với a 6 = 2 {\displaystyle a_{6}=2} ta được

Cuối cùng chèn a 7 = 5 {\displaystyle a_{7}=5}